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AMENDMENTS TO THE CLAIMS 

This listing of the claims replaces all prior versions, and listings, of claims 
in the application: 
LISTING CI. ATMS 

I. (Cancelled) 

f. (Currently Amended) A method of comnressinp file-referent data re fcteri 

to information symbols in a so urce file, comprising sterns nf; 

retrieving location data related to each location of resn^tiw. OT1 es nF th» 
information symbols in the source file; 

Tho mothod aa claimod in claim 1 ivhrrnin thn mn ^mA^ nmpr o coion mothod 
compriaon a step o f 

encoding the location data in the encoded data structure as one or more runs, each 
run including a first code for representing a line number of a first location of 
the information symbol in the source file encoded by the run, and, if the 
information symbol occurs more than once in the section of the source file, 
a second code providing a hft map representing one or more additiona l line? 
offset frpm the line number in the source file in which bcationc of the 
information symbol occurs at least mff tn the section of the source file; 

compressing fre location data usinr a run encoding compress.™ fn 
construct an encoded data stnictip-e; an H 

storfflfi the encoded data Structure in a comp M t er-Teadahl« storage muffing 



/ 



^. (Currently Amended) The method as claimed in claim / wherein the first 
code is a binary numbe r roprooontativo of a lino number in th u gourco file . 
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ft- (Currently amended) The method as claimed in claim ^wherein the second 
code is a binary string that serves as fr-the bit map representing ono or more 

additional linen offfiOt frnm thn linn nnmTinr- i'm fhn fi\ Q fa U rhj c h the 

info rmati o n gymbol ooouro at least onoo . 

% 3 

A (Original) The method as claimed in claim f( wherein each run has a variable 
length, and each run further comprises a third code for indicating a length of 
the second code. 

J5- (Original) The method as claimed in claim / wherein each run further 
includes a fourth code indicating a length of the first code. 

71. (Currently Amended) The method as claimed in claim 4-^wherein the 

source file is a source code file, and the information symbols are source code 
identifiers. 

7, 6 

(Original) The method as claimed in claim /'wherein the location data 
comprises a representation of one or more line numbers in the source code 
file on which a respective information symbol is referenced. 

7 

(Original) The method as claimed in claim wherein the location data 
further comprises at least one representation of a column number for each 
line number represented in the location data and the at least one 
representation is stored in the computer-readable medium in association with 
the encoded data structure. 

?/ ' 

p. (Currently Amended)The method as claimed in claim 4-£_further 
comprising a step of parsing the source file to derive the file-reference data, 
and the step of retrieving comprises retrieving the location data from cross- 
reference line tables built during the step of parsing. 
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to f 

yC. (Currently Amended)The method as claimed in claim 4-4fhrther 
comprising steps of: 

compressing the information symbol into a code having a predetermined length; 
and 

storing the code of predetermined length in the computer-readable medium in 
association with the respective encoded data structure. 

>Z. (Currently Amended)The method as claimed in claim ^wherein the data 
structure is a one of a B-Tree, M-Tree, quad-tree and hashing-based 
structure. 

13. Cancelled. 

1% 

X (Currently Amended) A commiter-r eadable m^inm containmp a 

reference data structure, comprising o n e or more distinct in^ .^ 
svmbpls and, compressed file-reference data r enresentinp or more 
lopations of respective ones of the information s y mbols in a f l[e th* 

compressed file-reference data cnirmrisinf, run encoded location data 

generated bv a run encoding comnre s sion method a a, rt r . trT r nnf1f it H 0 

medium as cl nim ort in claim 13 wherein tho an_encoded data structure &*} 
e^Hpriae scpmprising one or more runs, each run comprising a first code for 
representing a line number of a first location of an information symbol in a 
section of the source file encoded by the run, and, if the reference 
infoimatign symbol occurs more than once in the source file, a second code 
comprising a bitmap representing one or more additional locations of the 
r e fcronoo information avm>ol in the section of the source file. 



/J 



)»■ (Origin al)The computer-readable medium as claimed in claim )A wherein 

the run further comprises a third code for indicating a length of the second 
code. 
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ia. (Original)The computer-readable medium as claimed in claim y wherein 

the run further comprises a fourth code mdioating a length of the first code 

/Z 

yf. (OrigmaI)The computer-readable medium as claimed in claim \4 wherein 
the source file is a source code file and wherein the information symbols are 
source code identifiers. 

18. (Cancelled) 

(Currently Amended)The computer-readable medium as claimed in claim 
wherein the file-reference data further comprises reference class data 
representing a use of the information symbol at a location of the reference, 
the file-reference data structure further comprising, for each of the 
information symbols and for each of the one or more locations to a reference, 
a reference class code field stored on the computer-readable medium in 
association with the respective encoded data structure, said reference class 
code field festering reference class data encoded in a rmrintrrmintid length 
reference class cod e of a predetermine length . 

n 

(Currently Amended)The computer-readable medium as claimed in claim 
302£ wherein the location data represents one or more locations to a 
reference to the information symbol in one or more files of irrformation 
symbols and wherein said locations are associated by file and wherein said 
file-reference data structure further comprises said first field and said 
encoded data structure field for each distinct file of information symbols. 

(Currently omended)The computer-readable medium as claimed in claim 
«-i£wherein the index data structure is one of a B-Tree, M-Tree, quad-tree 
and hashing based structure. 

22. (Cancelled) 



12 

2C. 
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J&. (Currently Amended) An apparatus as claimed in claim 23 -^ further 
comprising a fuzzy parser for generating the location data related to each 
location of respective ones of the information symbols in the source file. 

34. (Currently Amended) An apparatus for comnressing file-refer^ .* 
related to infhTrf^ on symbols in a source file. comnrisinp - 

rneans fpr retrieving location data related to eq ch location nf respective nn^ 
the information symbo ls in the source fila; 

A&^e p-iHltua qq olaimod in olftim ^2-means for r.n m press i np th„ WoK^ ^ 
usjn , K ft run encoding compression algorithm to constn.r.t „ n encoded data 
Structure, w herein the run encoding compression algorithm is adapted to 
analyze the location data and construct at least one run associated with each 
information symbol, each run comprising at least a first code mdicating a 
line number in the source file in which the information symbol appeaisjyid 
a binary string that serves as „ hitman ofifcst fi™ p the first end* r» ^ »t a 
line location of additional occurren^ „f me informatio n svrn h q ; ,„ ^ 
source file: an ^ 

means fb r Storinr the * nC pded data sfmrture in a rnmp ^er-readahl^ ,t nr ^ 
medium. 

25. (Cancelled) 

?6. (Currently Amended)An apparatus as claimed in claim 35-^wherein the 
run encoding compression algorithm is further adapted to determine a length 
of the run by computing a distance expressed in a total number of lines 
between a last occurrence of the information symbol in the run and a next 
occurrence of the information symbol in the source file, and to include the 
next occurrence in the run if the distance is less than a predetermined 
threshold and an addition to the bitmap resulting from the inclusion does not 
make the run longer than a predetermined limit. 
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(OriginaOAn apparatus as claimed in claim 3& wherein the apparatus is 
further adapted to set the predetermined threshold to a number of lines that 
would cause a length in bytes added to the bit map to exceed an overhead in 
bytes generated by creating a new run, 

(Origina])An apparatus as claimed in claim ?6 wherein the apparatus is 
further adapted to compute the predetermined limit is by computing a 
capacity of a third code that indicates a length of the second code. 
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